40 500 360 62 703 876 60 896 572 289 805 201 654 742 574 380 492 915 301 377 467 484 991 98 985 538 910 741 486 406 69 179 419 997 167 819 820 296 332 79 877 556 452 743 874 190 423 89 302 304 652 591 522 732 473 11 916 177 702 146 909 752 800 916 118 668 792 338 338 303 368 201 72 748 490 838 326 83 526 421 60 255 835 300 406 729 109 803 148 346 542 388 262 442 606 921 87 5 512 544 5 181 338 334 983 571 352 233 918 891 282 638 475 739 44 745 691 297 357 963 504 353 238 605 357 481 244 847 857 801 709 437 920 622 206 753 255 348 884 96 738 464 536 92 736 781 632 942 87 965 893 746 760 88 497 373 602 256 243 626 433 521 464 754 771 197 277 4 782 169 509 648 474 345 53 792 570 943 616 683 512 596 958 608 924 114 670 641 467 54 797 750 255 146 134 451 747 922 782 894 307 884 611 962 351 733 861 907 663 829 17 283 72 270 735 48 404 211 201 932 836 445 891 399 500 192 996 728 776 410 395 392 487 653 520 689 346 991 189 632 106 45 101 10 357 131 70 646 222 694 979 195 869 659 63 627 660 366 30 734 988 529 835 64 313 152 885 66 19 691 209 994 830 79 576 638 381 110 535 17 676 589 355 154 829 591 259 356 41 340 246 59 593 978 440 72 613 773 412 830 124 23 710 216 909 599 982 269 180 799 44 479 725 721 275 378 325 270 973 274 786 877 275 440 939 563 951 383 781 812 656 335 785 759 188 832 394 839 440 317 358 497 18 81 336 991 925 716 380 659 644 382 945 900 436 898 840 200 978 402 663 51 912 745 378 444 992 292 240 160 152 920 901 595 889 939 231 940 988 627 930 973 993 442 200 750 757 440 629 25 128 263 794 341 376 989 783 323 226 496 463 970 755 111 797 743 196 381 856 611 82 986 561 129 562 148 967 478 624 850 429 91 990 358 331 623 314 118 54 149 967 482 511 497 548 299 683 345 742 63 160 677 40 541 882 197 826 528 639 215 467 3 40 663 891 47 605 70 360 874 788 483 847 695 779 120 168 980 663 830 562 541 697 300 4 337 341 758 928 768 555 890 850 67 610 554 517 178 98 406 395 598 52 764 745 526 516 768 934 720 475 907 18 47 660 666 685 279 205 812 672 348 851 747 693 520 742 2 608 68 734 811 232 507 582 836 106 891 42 581 849 745 720 191 732 436 226 884 433 990 550 13 754 548 638 725 69 175 665 349 818 606 872 501 75 160 807 121 174 197 894 396 743 631 385 292 604 991 837 972 825 25 51 287 263 877 758 999 939 140 58 623 779 233 555 625 434 754 244 647 718 543 148 113 620 859 134 435 840 977 321 262 739 825 993 330 347 579 863 422 745 608 604 240 159 678 12 468 795 574 862 595 264 545 314 705 89 779 804 232 430 932 298 937 398 720 159 310 881 647 14 351 858 988 245 722 578 957 503 808 149 353 980 573 967 505 412 533 730 677 189 843 541 386 84 40 858 30 505 892 566 805 741 640 345 638 107 301 24 434 368 86 964 1 71 37 131 6 666 791 59 898 398 301 725 530 307 608 180 227 951 984 849 305 477 623 365 933 206 928 67 959 523 484 529 51 816 266 257 20 898 500 906 513 669 979 348 950 505 64 985 963 382 953 934 859 967 191 793 825 242 38 389 302 909 377 321 535 607 85 812 726 399 139 365 751 255 293 969 379 705 222 231 825 989 476 597 420 705 932 108 773 665 750 149 865 373 720 979 538 589 608 802 278 524 672 988 346 351 287 713 938 727 433 594 161 122 818 990 782 305 594 739 43 172 725 577 715 162 849 865 132 228 6 789 436 729 876 361 949 992 907 530 66 867 288 278 462 369 172 999 93 381 292 984 763 500 994 740 209 366 986 268 637 756 381 160 676 540 27 697 340 652 970 176 293 772 674 920 165 119 527 116 916 915 666 925 161 827 359 406 33 124 608 721 463 415 607 34 25 658 656 538 648 435 856 500 154 691 764 280 740 155 418 62 977 879 48 938 918 190 703 759 411 971 959 987 786 887 73 294 766 427 687 644 482 474 621 394 780 302 104 574 822 189 995 42 849 711 930 884 637 693 688 385 548 343 112 637 315 22 501 815 373 277 976 556 616 968 393 4 528 335 456 22 637 177 302 136 358 74 319 397 936 823 205 757 270 213 551 338 121 70 92 193 108 136 346 554 738 99 596 125 691 824 766 270 262 405 682 547 315 312 409 688 986 538 387 327 840 552 153 589 297 512 786 961 191 858 234 195 821 290 138 869 608 681 986 272 848 455 939 830 785 571 370 80 595 590 827 455 976 900 638 438 347 863 404 513 125 657 689 782 555 761 576 913 937 354 768 803 780 850 808 822 286 819 760 3 462 833 820 782 695 427 23 931 601 828 631 381 673 987 994 492 458 686 463 131 348 325 789 15 229 935 293 519 60 47 240 254 608 817 544 285 251 751 707 662 313 187 104 964 54 610 999 832 940 126 438 216 413 569 182 448 20 198 534 31 622 978 90 323 908 706 899 835 337 528 827 367 804 810 471 278 67 457 514 282 621 960 357 672 687 213 664 593 24 157 989 76 179 956 802 700 674 135 553 116 103 986 493 330 983 756 155 515 461 221 157 487 638 996 525 663 987 979 677 485 637 510 168 928 591 85 126 322 681 187 624 66 948 225 97 517 46 719 148 37 147 584 887 525 712 6 11 433 116 72 561 786 711 663 895 695 14 450 672 53 527 207 130 985 492 42 486 796 725 153 998 502 870 105 511 767 960 673 807 471 908 840 86 336 800 16 433 258 958 77 753 604 914 291 31 212 116 725 392 853 389 182 228 613 996 143 374 206 766 553 3 873 169 161 498 241 725 197 960 273 987 545 610 449 640 406 119 603 716 338 875 941 451 40 986 206 473 38 894 692 586 114 177 872 321 299 885 637 417 586 735 177 640 523 543 357 369 321 772 278 795 739 305 600 188 317 427 619 550 185 62 357 501 426 615 719 769 283 968 539 165 528 446 147 386 576 265 679 451 784 297 669 95 883 677 412 78 274 575 7 496 856 100 16 776 810 46 626 920 140 379 887 589 117 678 830 292 31 613 392 942 302 778 968 181 743 757 153 887 958 330 834 218 367 656 765 57 426 35 884 600 872 353 407 231 605 993 928 696 586 246 790 811 137 356 157 97 16 286 883 627 823 672 375 534 207 410 83 311 906 690 71 836 79 741 89 899 181 151 682 614 304 80 476 800 546 189 118 935 596 608 236 84 174 422 111 977 292 251 583 502 990 584 459 146 290 483 356 391 898 874 593 913 651 453 55 555 780 288 146 391 635 763 281 361 967 677 830 637 240 554 789 83 384 297 548 766 401 15 684 607 452 700 360 602 524 600 657 371 445 115 451 370 763 279 953 843 361 77 72 770 579 397 443 565 531 75 913 930 413 611 896 515 188 722 367 953 604 118 213 129 715 78 841 145 314 363 658 956 958 596 657 111 994 501 8 303 674 191 229 256 541 594 986 534 715 365 774 82 449 70 310 276 593 987 900 462 703 128 349 985 889 532 218 174 292 220 65 426 452 576 240 889 837 986 776 442 65 425 427 144 291 514 700 111 545 344 468 826 699 683 622 981 683 164 749 278 511 140 828 460 937 647 230 806 732 245 199 881 279 344 487 163 767 210 907 201 314 994 416 217 386 246 432 466 307 226 529 145 45 475 609 285 876 564 431 184 83 146 45 361 654 594 73 710 934 7 957 171 923 614 100 364 716 538 2 952 679 935 381 807 925 210 850 556 251 319 711 374 74 635 653 924 582 277 343 925 386 990 908 105 715 998 988 301 733 977 620 815 503 556 16 953 617 382 489 820 143 79 991 385 452 855 6 17 954 842 799 211 739 77 921 528 907 36 123 758 527 390 474 434 821 237 815 781 138 526 594 258 149 887 106 686 686 570 87 146 881 18 291 211 842 839 15 532 67 607 626 200 636 379 511 24 131 915 710 763 979 583 487 534 504 754 611 928 77 812 24 429 229 674 565 235 583 674 422 368 836 895 428 47 970 542 791 637 59 312 588 657 501 280 633 688 610 621 149 383 16 599 639 275 644 163 623 442 893 142 563 92 764 954 613 774 5 237 58 182 844 717 555 686 426 70 753 906 363 269 940 662 608 781 155 503 698 561 572 541 914 828 870 23 338 658 918 415 60 328 294 701 892 437 996 303 686 672 429 435 544 232 968 668 830 202 329 650 119 331 256 783 400 483 615 506 79 767 633 348 160 318 937 823 921 506 627 661 116 59 511 986 440 29 637 984 376 30 621 369 239 425 748 342 678 435 358 562 918 222 456 96 251 144 467 511 972 277 509 975 764 864 478 919 760 48 444 144 463 663 385 340 694 429 76 230 558 610 7 978 511 824 362 138 448 850 168 542 943 905 767 995 716 907 622 330 654 576 923 681 355 204 112 519 108 307 654 490 259 285 26 854 218 887 888 91 851 955 516 545 157 691 103 813 443 269 388 469 29 451 450 887 178 481 828 338 31 148 186 122 887 879 629 191 541 93 919 35 55 495 639 964 253 547 562 651 901 724 13 283 300 898 236 412 194 270 228 598 443 113 7 453 429 789 227 700 679 587 923 303 649 45 512 807 531 703 171 445 565 490 537 416 180 229 97 764 201 816 194 507 30 263 854 289 526 307 66 729 918 542 841 602 955 947 433 874 408 896 430 521 414 467 881 14 556 739 22 561 216 521 328 174 368 735 53 64 254 977 301 386 508 855 489 619 869 727 355 502 434 469 768 208 659 510 17 210 469 56 224 112 655 34 485 573 614 637 62 148 126 427 3 373 445 270 297 761 966 546 780 209 649 872 395 529 421 113 336 736 108 449 35 588 198 547 94 820 50 646 103 807 875 397 246 736 138 990 236 271 809 508 375 93 412 710 659 488 630 137 761 717 155 657 637 311 841 797 891 129 413 657 453 349 870 446 809 115 574 489 796 850 716 949 321 396 13 254 782 389 930 124 798 933 203 776 319 987 408 129 854 655 713 174 352 243 590 861 189 856 57 390 393 546 449 979 335 659 992 344 491 113 186 822 256 768 93 80 927 383 493 519 189 324 106 916 744 775 196 658 58 252 328 829 150 471 415 566 655 137 302 199 18 72 315 153 899 716 929 970 597 817 368 320 114 977 997 949 893 716 886 812 18 853 560 122 105 169 555 335 690 829 231 542 934 173 224 445 257 382 610 72 676 380 826 253 771 652 347 615 548 941 262 207 525 529 581 690 194 938 529 985 408 142 318 780 386 870 203 711 57 351 938 735 951 993 512 619 398 514 359 814 463 193 504 588 241 40 468 703 96 643 65 367 767 627 16 966 869 338 902 31 353 715 590 337 601 877 378 225 573 463 37 517 427 24 622 313 261 636 677 376 89 40 945 60 213 948 439 36 904 35 602 988 960 553 950 11 374 954 764 30 376 363 27 873 203 906 449 764 870 46 87 698 556 229 505 337 77 888 939 835 118 786 731 720 963 261 663 862 452 931 445 639 160 721 641 80 688 421 768 116 100 915 528 373 708 289 316 810 198 63 480 45 363 75 545 741 16 55 530 877 476 783 189 110 221 27 765 357 475 746 423 311 239 823 282 200 313 391 768 434 378 825 20 367 805 650 440 154 168 384 773 401 54 172 645 556 457 6 755 205 69 629 913 28 600 723 740 300 660 713 821 520 490 340 386 997 400 60 993 881 595 806 472 578 26 788 47 869 321 621 497 514 476 50 52 157 631 78 517 587 435 781 818 114 700 942 449 838 774 136 658 314 353 842 889 510 291 901 37 441 494 286 681 3 948 473 881 696 628 553 454 839 449 303 242 319 969 774 665 200 365 315 204 320 37 995 70 332 766 845 869 839 610 583 230 241 200 329 55 627 656 70 649 437 781 911 544 327 853 526 438 166 811 529 983 445 876 909 14 781 764 189 284 950 171 707 634 182 207 799 965 276 600 558 667 153 776 970 954 587 491 22 263 411 308 461 903 601 58 214 241 91 157 916 76 429 893 141 791 426 210 859 112 458 105 183 391 556 79 499 367 170 868 608 703 501 409 868 659 627 702 951 828 481 19 413 5 582 343 627 712 57 327 227 699 238 17 982 536 398 283 877 235 229 724 202 169 275 647 536 435 263 54 352 250 639 880 489 768 828 667 439 585 122 303 574 82 554 41 236 949 936 995 8 75 743 354 66 736 914 333 521 421 391 373 848 952 599 657 943 539 866 611 279 215 130 778 452 823 366 310 614 95 697 172 267 676 699 513 476 659 510 98 733 547 251 448 863 430 783 942 152 23 395 572 754 316 413 321 174 341 213 386 820 380 609 493 174 611 149 631 256 359 810 264 388 505 234 421 155 497 356 621 347 194 256 592 220 276 727 110 240 459 346 368 170 362 792 760 959 84 227 469 75 829 381 659 137 935 743 81 361 143 169 741 344 439 301 369 142 530 721 240 52 341 318 60 608 26 338 354 393 604 582 775 12 342 983 943 245 182 449 436 29 635 29 496 270 213 913 671 133 658 340 246 981 950 253 936 296 487 400 588 826 9 628 408 342 973 116 715 134 367 794 765 66 647 587 16 875 994 802 457 309 666 785 265 887 403 423 259 517 442 981 102 580 295 338 366 318 718 509 862 494 565 178 149 570 286 242 342 483 396 485 211 538 98 399 283 362 906 120 626 839 433 299 743 156 796 549 28 32 326 222 813 162 220 870 461 501 629 413 871 606 442 771 729 692 114 760 595 998 341 404 25 792 250 121 614 885 626 974 338 505 677 731 285 86 693 779 844 211 617 216 411 383 597 135 670 738 259 363 38 561 780 641 751 815 888 343 972 119 729 503 639 331 551 577 983 769 829 131 614 692 73 289 760 357 151 122 294 176 890 882 889 379 766 786 456 369 866 62 555 996 472 592 313 411 872 564 393 966 453 26 584 22 894 212 344 507 716 382 610 817 278 986 677 317 58 879 579 932 729 18 487 336 112 426 998 909 73 435 688 367 288 228 890 179 88 179 915 971 975 453 481 344 745 48 371 571 756 269 94 753 838 206 541 779 63 585 81 450 843 650 8 616 507 250 172 624 774 57 103 927 164 806 223 814 202 984 917 422 971 865 418 897 415 602 886 525 176 134 36 170 253 800 241 433 30 805 883 833 400 560 452 176 513 771 99 530 936 9 393 486 483 319 640 663 75 70 148 642 46 49 804 594 358 52 44 269 572 989 228 997 458 925 802 459 77 442 440 755 29 644 698 440 341 227 273 614 874 178 242 620 889 944 232 966 250 175 363 962 493 664 996 337 306 289 894 962 811 207 445 50 526 92 937 336 178 427 118 139 374 419 434 539 736 424 663 677 187 917 662 394 93 365 329 436 28 812 590 548 194 347 286 438 183 45 705 388 749 458 97 877 494 684 881 249 44 324 618 899 310 702 262 5 331 89 102 650 496 128 53 548 620 818 730 488 148 894 416 421 363 527 413 157 998 734 52 148 642 7 778 251 781 176 45 688 300 712 880 718 640 929 575 461 138 332 411 33 82 877 256 373 524 366 697 673 25 125 421 560 854 314 317 553 750 364 739 402 822 155 597 47 173 414 854 90 706 325 336 164 148 188 9 381 455 285 460 218 895 419 349 552 401 822 594 919 355 508 793 35 777 140 396 61 637 135 829 138 308 710 41 523 831 856 272 8 50 479 154 480 765 10 143 312 498 583 490 423 490 433 9 652 589 249 416 766 537 262 20 970 691 898 756 951 696 496 825 252 766 388 680 946 380 993 583 270 4 904 585 102 630 569 233 356 67 118 347 59 73 479 247 283 405 68 433 110 255 614 244 328 906 152 957 76 495 783 184 50 291 418 32 883 694 616 954 89 581 858 941 410 722 883 649 333 499 505 118 51 982 687 707 188 114 667 173 331 12 896 339 442 723 249 39 589 318 349 797 409 384 453 288 292 94 802 808 758 287 564 11 188 917 97 522 368 462 47 348 498 565 714 288 351 576 742 556 308 954 540 496 966 216 803 999 846 345 738 776 48 748 331 206 521 628 827 809 921 805 685 416 560 833 233 739 706 653 631 516 467 150 108 734 471 401 183 77 25 490 360 379 908 198 988 980 698 532 831 226 646 849 891 374 28 15 189 549 521 476 949 3 329 196 994 205 497 271 171 145 957 427 1 731 212 70 855 904 153 439 362 492 537 441 600 747 586 583 735 853 65 851 541 847 695 194 673 12 642 14 527 287 815 795 377 496 316 459 551 295 983 45 14 866 646 482 482 637 480 198 473 653 489 94 162 773 13 802 364 620 741 535 616 871 252 50 507 962 911 780 325 706 116 559 721 194 769 37 292 968 369 757 425 616 7 993 46 119 912 834 343 543 245 888 271 568 618 355 237 219 112 927 263 160 467 744 765 570 355 642 155 105 632 911 176 465 438 933 182 461 182 811 590 797 777 667 746 408 720 440 290 927 393 270 695 671 34 664 449 311 996 861 982 58 171 695 851 933 617 658 518 382 652 662 603 774 536 278 487 669 538 510 472 376 486 850 458 691 669 403 423 710 44 925 420 678 797 347 727 455 499 704 928 4 197 61 72 419 248 488 779 979 97 334 633 485 838 281 424 556 828 985 876 856 589 145 997 176 33 367 394 894 530 486 301 614 401 771 490 401 851 32 509 392 813 657 708 183 919 327 709 91 988 132 330 45 919 479 380 420 334 497 980 415 995 862 131 654 911 341 512 911 656 308 612 326 862 123 893 228 473 528 138 172 513 522 92 553 821 527 38 515 714 229 369 431 642 248 590 61 773 872 407 355 125 502 127 158 751 385 939 58 480 849 469 268 885 850 757 969 830 885 232 638 270 238 190 926 346 443 821 544 300 542 694 780 824 834 549 174 590 164 548 155 97 548 502 816 485 348 319 800 633 333 849 194 759 315 327 649 260 182 681 564 453 538 232 794 715 849 475 843 536 637 429 127 620 451 405 659 768 509 887 218 173 615 597 626 418 484 390 280 17 798 842 415 398 707 322 728 832 496 289 698 482 945 632 761 699 206 856 895 385 27 366 556 233 468 918 620 186 759 238 955 175 574 975 29 263 772 555 276 85 53 652 498 687 752 873 350 317 175 585 4 4 181 553 834 296 128 305 138 723 759 692 92 226 44 215 107 569 913 937 504 379 924 2 477 790 417 185 332 559 413 169 482 648 700 335 305 971 198 777 833 143 147 246 931 599 68 961 90 528 426 482 416 800 169 778 242 444 346 707 984 365 659 441 776 989 281 30 20 407 152 384 947 230 301 666 84 176 102 198 779 176 144 596 133 193 773 677 540 109 587 966 295 863 600 723 735 375 906 395 168 322 909 758 2 738 226 453 296 462 473 212 533 438 302 222 909 899 640 106 459 423 292 399 936 68 495 263 610 307 766 517 560 333 656 938 27 289 725 844 645 69 935 752 970 553 75 156 70 540 672 586 326 210 305 159 709 931 145 638 230 851 749 389 592 642 246 59 294 815 812 645 690 614 99 949 833 81 647 242 143 247 656 154 767 548 431 196 353 955 805 228 641 60 171 623 986 151 368 239 371 458 565 666 912 466 70 98 395 742 261 328 74 537 881 321 404 445 233 982 925 605 886 803 957 39 750 210 846 107 107 723 7 927 472 128 101 585 180 204 774 234 314 189 31 728 916 450 459 651 69 519 904 349 333 453 244 118 971 303 91 980 578 674 295 455 593 374 920 421 77 750 752 817 15 821 503 601 72 254 88 827 876 530 373 535 408 709 602 980 997 859 443 363 478 234 422 247 750 678 311 413 203 232 646 948 853 534 618 164 258 112 595 563 623 210 805 653 489 43 936 522 503 829 442 763 232 221 368 658 120 278 588 772 655 701 159 220 511 624 883 494 101 76 947 165 443 86 213 596 418 691 264 80 448 825 186 837 130 500 232 374 947 803 807 907 439 250 251 317 130 383 204 796 718 346 800 722 277 138 411 757 641 1 177 41 948 817 875 31 101 384 233 585 374 433 159 83 684 533 537 266 837 86 143 49 725 338 378 210 293 377 224 349 31 866 200 246 662 845 289 146 910 971 406 784 313 991 717 285 709 158 122 139 577 980 462 976 705 12 970 650 151 659 469 457 191 928 860 135 537 46 945 115 810 505 764 294 636 271 994 771 479 241 508 263 941 885 524 279 575 345 523 998 689 104 94 964 572 399 679 318 67 600 650 413 249 660 495 27 120 866 6 18 780 203 175 270 819 27 238 143 295 963 398 69 865 964 862 290 144 37 110 403 920 591 613 644 768 794 85 429 639 662 120 727 797 681 421 420 610 499 585 227 590 520 117 466 830 744 176 56 585 720 13 91 248 941 926 186 775 128 239 38 817 213 348 62 454 683 19 538 947 452 232 229 281 641 46 391 909 305 225 933 598 338 621 332 194 890 614 824 571 768 241 24 506 151 889 857 579 296 166 825 860 177 673 858 564 53 881 148 991 213 871 815 105 451 91 765 479 561 785 236 493 954 206 248 594 173 371 755 843 490 322 725 391 48 898 581 60 254 221 207 156 23 112 843 80 985 428 691 93 346 158 870 694 581 466 83 559 732 724 627 652 696 714 996 261 285 13 343 670 718 102 597 747 430 648 860 59 828 39 675 262 816 114 822 217 112 829 78 876 535 404 663 48 332 411 875 63 531 985 153 381 618 460 626 396 53 749 263 951 371 697 875 425 776 150 668 937 484 79 926 759 666 694 49 267 456 154 565 577 436 270 746 135 796 829 529 796 448 868 584 405 589 602 843 495 395 128 518 212 413 876 981 882 354 767 374 113 788 117 639 751 922 271 334 986 974 80 334 577 200 665 707 889 982 262 554 847 379 757 442 595 405 211 125 75 971 348 359 212 827 410 975 954 216 298 902 74 801 790 169 796 93 208 868 145 735 75 948 648 933 822 681 885 373 952 284 521 891 279 342 550 467 20 495 284 455 262 194 713 663 948 805 422 390 648 260 945 920 592 730 939 118 418 188 719 284 191 584 979 448 450 922 787 201 97 647 309 980 819 697 115 301 264 661 211 222 266 544 474 824 516 998 331 647 595 528 422 407 418 672 370 778 173 80 556 963 567 994 388 984 728 83 789 323 751 676 632 853 264 549 774 829 313 78 950 818 317 669 584 56 474 648 673 104 665 597 5 876 383 801 503 109 360 414 706 471 945 127 716 299 628 564 553 182 625 719 698 788 798 195 511 429 490 915 883 75 597 631 919 536 891 121 179 838 952 873 795 16 601 978 632 738 141 572 374 661 459 693 533 360 405 44 22 228 478 595 707 788 286 260 565 20 935 15 84 696 799 432 384 284 962 69 795 613 666 483 672 703 703 427 932 412 95 392 344 989 395 71 755 662 44 491 745 675 400 628 457 513 724 32 717 118 919 791 616 640 695 472 718 633 442 643 140 452 453 29 601 731 432 251 71 548 415 597 615 187 586 349 986 40 637 450 310 853 799 630 131 26 646 614 302 159 983 104 661 249 955 375 329 104 75 132 8 296 622 755 711 949 422 760 644 572 805 704 527 493 285 353 624 786 695 402 847 548 204 192 807 838 416 234 93 128 448 863 265 805 326 461 7 890 61 451 295 224 671 788 633 335 885 640 727 949 102 674 867 513 486 284 93 979 806 368 522 656 782 652 191 658 459 986 735 351 560 194 632 161 35 622 976 60 24 10 154 740 447 741 321 244 215 181 707 382 615 44 730 190 657 848 60 226 506 530 290 804 54 448 520 894 672 662 882 388 892 190 311 651 870 484 189 408 113 746 621 607 771 439 609 680 808 644 383 776 357 156 996 531 708 191 758 621 555 414 376 505 61 398 972 792 234 970 56 692 10 483 168 786 357 81 391 621 870 344 386 875 924 203 481 879 873 708 267 309 886 453 976 569 581 137 928 682 992 319 875 60 105 982 493 740 425 496 402 734 465 789 883 341 491 91 794 954 151 14 66 119 786 732 424 362 337 27 110 838 612 806 922 49 632 812 912 30 547 726 229 996 80 530 975 630 786 89 389 621 296 815 365 394 255 665 696 441 525 805 180 183 967 867 153 375 568 401 36 979 755 166 499 676 771 619 915 269 816 589 367 515 250 747 647 64 212 301 30 222 457 104 289 94 702 171 838 787 833 214 358 881 605 769 903 140 222 316 810 712 931 68 409 953 583 817 799 95 73 488 245 175 65 74 643 323 862 439 86 353 657 193 61 700 542 853 753 94 813 533 147 734 733 120 53 328 836 653 808 422 773 586 46 87 41 19 219 645 413 516 822 625 813 42 120 421 931 868 528 835 319 206 190 586 457 263 395 482 654 573 181 508 233 832 330 818 361 283 972 898 68 996 440 510 490 612 308 525 591 142 473 762 727 127 10 319 26 732 537 400 166 184 580 111 515 186 956 309 736 830 694 664 306 674 832 5 182 311 995 380 514 339 906 994 829 229 462 338 91 843 182 151 133 926 724 832 8 293 562 748 208 105 319 926 296 211 712 35 568 165 755 115 264 868 47 705 729 668 94 689 458 966 6 816 763 706 722 24 227 299 253 16 7 869 766 844 201 939 356 620 872 381 497 67 42 839 211 860 675 415 383 113 262 278 943 482 576 152 12 382 778 580 564 399 265 736 914 719 38 635 344 892 371 576 847 925 923 101 138 430 801 796 247 732 705 459 131 359 273 333 637 488 956 495 831 593 323 188 488 48 285 280 697 14 22 186 189 59 615 726 615 662 548 957 473 619 351 15 986 505 217 508 70 648 904 714 789 905 930 117 706 298 732 945 438 663 846 158 225 735 667 1 178 635 961 881 394 452 413 241 282 806 543 165 593 856 391 317 691 451 913 907 682 206 369 799 833 335 815 404 538 643 413 516 224 483 828 284 589 350 329 546 851 729 869 914 842 529 259 551 364 852 265 742 978 5 336 309 177 692 364 549 2 948 476 976 374 168 668 333 450 537 243 717 334 209 464 745 484 215 936 936 371 789 462 268 910 697 5 60 272 877 321 689 59 606 94 890 486 343 994 859 514 897 163 50 872 267 389 192 507 283 179 906 949 708 348 944 59 220 798 9 429 56 879 362 532 571 915 215 861 255 73 655 40 746 280 955 422 366 99 175 116 182 319 342 904 325 148 501 950 826 746 778 25 310 968 851 424 563 976 411 600 248 812 129 837 736 616 591 403 861 227 807 194 137 117 538 124 48 728 50 11 634 787 364 967 560 33 196 225 238 722 642 658 230 258 85 553 993 489 177 678 648 944 779 665 999 280 424 724 811 422 92 160 706 929 752 460 805 85 61 481 328 543 540 895 88 343 644 399 542 329 30 535 288 907 209 507 341 521 412 328 438 71 916 271 855 849 484 207 844 570 342 430 222 757 816 134 498 566 123 969 532 998 298 627 160 938 18 122 902 618 964 811 796 973 309 481 208 440 525 135 752 379 377 850 773 997 669 687 673 321 442 664 25 36 915 74 341 629 442 742 301 49 388 19 236 885 790 170 396 909 826 818 531 726 671 541 47 77 166 985 180 273 162 329 489 710 316 714 816 270 100 203 241 680 119 97 630 109 654 94 164 690 269 168 37 668 344 125 598 280 309 857 493 828 501 522 566 985 456 368 686 471 99 455 241 511 112 586 430 887 79 180 716 673 414 409 918 520 59 811 62 691 177 914 531 121 658 448 562 289 4 563 514 131 154 66 751 878 618 22 785 895 797 560 208 176 132 326 566 59 143 32 370 566 541 176 179 120 158 528 761 417 225 25 591 608 698 725 743 447 974 962 791 225 994 58 239 390 314 56 692 832 497 457 590 227 624 812 759 108 316 603 89 564 248 796 772 721 575 860 923 921 116 803 553 723 173 969 550 800 993 482 63 873 830 251 660 397 296 138 246 654 674 778 996 470 14 594 996 811 393 971 74 963 446 411 57 465 785 147 52 610 154 983 513 14 400 703 936 939 863 428 159 844 622 820 897 580 124 239 549 286 431 519 103 102 847 590 909 437 714 397 175 662 988 31 251 582 754 793 46 175 912 738 136 800 272 462 918 489 512 187 29 285 357 737 813 784 519 289 890 602 676 95 27 500 297 789 295 950 992 542 441 665 785 711 785 676 472 856 804 526 529 914 486 963 40 163 768 536 230 676 400 277 475 859 880 514 443 426 524 895 480 787 686 250 410 675 373 425 868 614 764 351 139 585 302 323 338 478 921 979 749 236 94 713 41 159 646 718 775 546 623 52 467 120 97 71 946 712 65 842 201 751 607 729 259 299 535 938 720 390 255 55 962 376 640 363 570 432 31 438 180 267 831 204 616 856 249 559 126 173 504 448 746 835 881 555 754 615 477 977 510 451 449 906 41 279 711 164 703 74 408 740 901 195 918 214 102 636 123 966 365 158 716 373 200 354 917 218 897 547 427 692 522 175 359 553 579 640 873 712 691 130 255 778 602 711 279 909 219 543 771 655 573 520 748 133 562 558 263 682 773 760 253 958 302 381 471 738 996 255 410 88 212 645 486 767 174 486 642 359 917 900 607 638 11 128 899 804 93 264 523 31 596 259 961 535 492 458 266 446 828 186 278 229 791 792 170 595 84 454 255 115 519 687 412 551 900 64 431 38 273 728 396 754 568 69 940 411 244 380 423 737 19 285 581 120 896 490 267 612 452 146 353 947 494 742 257 280 23 527 728 298 944 306 383 279 695 420 469 780 438 232 744 516 13 211 788 363 393 175 36 60 975 817 589 502 863 914 734 214 217 840 774 833 714 39 167 872 417 73 735 226 53 693 57 984 172 984 907 953 274 18 833 717 771 96 364 593 949 654 32 378 949 87 19 476 422 477 320 345 983 439 956 213 805 752 601 330 332 150 847 92 705 972 858 213 206 380 427 811 557 5 533 844 790 408 108 706 516 287 443 310 601 652 27 491 865 486 574 455 812 449 163 534 673 187 865 605 675 78 815 29 160 527 685 841 390 218 284 367 765 560 540 681 518 12 423 205 749 804 555 380 127 633 446 111 396 681 676 247 216 622 492 61 47 676 958 290 750 239 764 247 509 289 34 730 282 377 20 759 143 412 978 833 209 411 814 326 329 860 638 709 527 181 363 749 118 998 55 958 391 38 378 272 76 166 306 473 800 868 594 157 226 942 474 738 325 462 981 505 449 515 289 686 739 92 267 789 891 358 432 525 103 203 912 533 475 213 228 45 941 397 873 835 756 521 128 688 224 355 439 593 872 261 802 812 282 693 138 55 658 825 717 801 500 173 588 437 21 656 99 406 125 632 213 900 711 48 334 465 549 5 596 693 235 281 266 163 626 494 322 806 959 204 248 615 498 679 901 808 818 918 615 220 972 17 204 167 517 200 879 49 275 216 196 17 344 194 465 393 872 572 720 335 206 841 446 207 361 345 678 667 490 428 667 232 623 415 736 677 637 259 151 388 376 166 640 779 733 924 420 130 897 578 294 807 613 245 628 117 462 154 251 71 980 576 736 635 602 754 52 315 371 173 840 746 317 851 769 745 53 893 123 518 581 462 481 747 81 946 954 415 176 679 324 694 490 909 563 786 699 875 769 225 286 963 743 350 742 960 295 538 689 236 578 276 758 299 517 922 830 882 360 197 198 655 3 20 992 79 728 591 955 206 158 761 500 914 619 97 755 54 393 193 131 52 172 929 21 694 5 558 451 853 814 375 503 421 694 122 726 172 657 121 978 344 624 585 215 729 836 693 724 372 569 340 59 288 748 137 321 902 479 603 21 819 531 75 722 770 685 777 757 203 315 425 309 381 263 579 59 275 749 77 638 249 700 810 835 804 585 490 908 427 343 589 634 575 408 597 947 465 872 593 424 306 369 647 604 191 310 188 93 679 256 348 866 985 126 893 718 655 188 755 470 129 566 428 311 353 518 610 257 217 917 381 149 210 689 167 751 387 805 425 801 779 575 55 80 312 870 80 82 4 998 26 268 514 716 933 813 932 941 317 100 114 418 988 228 719 3 814 644 183 11 325 669 956 437 376 94 602 780 716 166 75 19 632 705 119 67 379 894 89 448 964 51 799 644 936 438 76 740 216 915 52 379 866 647 554 297 651 735 995 611 175 721 200 945 88 93 958 371 674 509 971 516 509 648 380 149 720 636 435 53 310 785 458 228 270 456 896 958 102 748 609 390 254 993 447 51 31 160 991 718 477 599 25 617 396 314 846 430 667 276 212 6 259 828 259 352 208 948 741 65 514 237 668 556 577 840 351 224 461 347 342 296 138 878 650 111 811 717 208 558 296 61 692 391 728 970 278 812 703 134 378 711 177 764 149 658 559 227 139 893 157 874 321 690 376 475 909 391 61 215 317 143 335 263 436 534 506 163 542 851 421 473 703 161 508 815 346 541 815 996 447 372 130 229 837 294 246 725 512 906 358 684 423 129 517 369 494 14 980 39 163 468 236 806 527 255 179 38 357 975 131 936 181 737 33 76 596 445 929 676 60 141 319 329 833 294 841 821 116 280 173 537 739 698 937 963 793 724 418 275 941 703 286 899 274 646 375 961 164 917 520 331 729 169 301 238 149 119 11 286 390 868 859 271 327 317 517 513 800 489 613 694 117 998 671 196 959 570 84 938 477 609 903 984 35 155 688 955 541 68 981 16 776 855 875 661 695 836 880 749 172 11 535 760 15 384 540 680 435 310 327 503 434 813 390 324 857 870 397 269 298 543 404 385 853 989 859 689 318 54 807 366 455 856 801 752 521 72 613 603 248 781 828 200 459 342 670 378 135 170 200 427 312 485 52 878 777 208 65 238 445 238 735 689 42 198 877 706 219 954 376 18 683 598 770 623 415 426 964 412 71 344 683 841 338 268 724 315 97 899 494 473 224 803 855 34 274 225 820 699 958 320 447 576 389 803 190 536 662 441 3 538 246 331 279 25 446 53 564 534 944 227 451 35 590 823 87 614 926 592 72 832 449 252 98 357 58 271 188 815 270 507 840 786 555 713 481 985 14 38 311 250 173 366 668 275 954 389 351 655 392 981 753 898 140 975 172 211 938 841 502 991 345 90 43 346 601 308 38 961 240 372 353 500 353 698 553 151 557 633 825 36 51 973 391 753 102 138 902 938 76 950 460 565 181 361 627 881 582 157 667 405 484 415 926 442 124 21 235 401 977 517 216 678 278 501 800 473 172 108 141 745 970 255 825 726 732 332 451 805 109 462 808 445 634 601 759 795 866 126 265 119 23 711 909 396 214 24 185 99 118 787 180 93 825 576 168 279 498 505 898 170 759 583 759 308 868 240 773 286 296 136 910 142 149 656 292 255 468 187 8 590 589 21 4 56 914 899 799 72 528 835 394 711 417 576 841 45 837 279 214 885 975 790 312 210 726 404 880 727 205 562 566 963 514 988 770 47 400 361 835 650 360 875 618 377 648 709 35 754 499 469 455 856 840 408 883 782 208 676 393 488 482 391 62 514 823 183 633 621 704 340 831 24 266 57 594 444 191 40 820 263 671 664 30 226 410 161 176 473 725 101 820 490 476 104 964 681 260 132 118 415 763 257 601 733 652 643 219 322 248 439 887 334 953 573 958 342 700 148 73 370 907 781 731 270 624 325 668 891 965 691 588 132 377 428 610 15 555 836 993 104 654 361 183 591 460 559 60 920 420 726 890 485 632 923 268 827 551 635 183 626 349 532 325 390 192 64 304 112 319 144 549 604 158 579 562 434 839 120 808 197 465 571 259 545 558 5 404 952 945 352 184 866 495 731 335 792 287 17 590 709 90 352 811 153 283 102 292 195 793 578 599 376 533 273 442 407 183 123 902 846 782 651 307 52 908 972 96 233 229 888 975 653 246 601 149 724 787 805 62 35 622 60 588 188 991 33 211 221 303 740 660 183 679 126 684 550 656 121 352 254 520 149 70 323 583 625 366 275 244 273 50 978 881 143 895 673 389 242 583 376 114 249 257 365 669 819 908 522 88 120 158 751 5 941 398 242 709 184 856 210 282 46 18 725 464 187 381 713 380 815 362 739 997 229 608 828 660 177 673 233 939 208 807 546 319 452 161 201 250 12 612 548 200 437 820 753 186 175 978 20 472 329 151 792 95 59 874 819 429 43 374 202 853 650 193 831 886 747 825 886 573 819 392 969 733 264 552 765 937 684 573 636 553 983 410 490 653 527 139 962 252 429 178 401 96 342 183 967 106 563 561 242 811 747 265 310 70 769 420 460 94 673 877 364 430 594 76 693 252 324 541 481 508 955 259 933 667 822 439 367 953 349 797 756 618 758 106 961 74 991 171 271 723 614 120 910 646 199 533 77 170 854 267 83 962 515 838 556 878 306 855 815 219 824 808 351 183 447 155 888 52 92 931 291 562 648 461 406 964 881 226 591 573 957 272 687 382 702 267 867 981 734 722 707 114 652 308 102 376 451 391 460 109 439 995 949 917 906 918 519 296 821 509 582 823 278 266 83 349 141 667 808 516 417 166 563 202 907 148 692 656 632 157 136 979 338 759 71 348 62 519 465 202 624 996 25 735 413 763 494 217 582 74 956 884 681 188 316 357 485 744 844 8 467 998 706 986 896 940 873 414 323 891 482 67 697 925 739 990 448 616 203 442 53 142 342 673 646 792 653 543 118 731 537 160 452 587 513 593 194 684 33 648 761 903 298 603 50 761 798 372 184 97 27 711 167 813 849 720 548 511 852 846 544 680 623 784 403 600 313 451 803 872 763 101 704 349 174 298 899 899 519 170 306 191 530 547 296 80 853 819 633 856 948 13 717 209 338 644 500 104 220 458 263 23 559 64 595 839 562 485 859 649 72 682 968 737 885 543 221 8 992 68 89 225 207 417 500 751 200 278 58 196 307 187 888 403 716 563 570 295 594 939 619 312 353 826 702 449 697 376 672 465 443 32 560 887 879 248 394 156 992 510 589 543 731 614 795 886 852 349 789 663 294 5 960 532 984 133 40 954 300 622 743 526 618 848 599 267 557 324 626 604 642 278 509 294 248 744 912 330 889 776 823 868 804 130 241 784 959 796 743 117 141 372 265 422 719 481 730 508 990 60 859 953 747 479 230 575 687 872 98 555 332 103 482 436 640 894 180 158 339 159 816 132 778 903 881 436 590 371 541 383 887 521 867 385 860 7 375 274 335 477 122 172 940 271 191 503 930 184 247 490 307 270 85 28 111 379 258 433 583 776 4 242 591 218 189 688 558 762 597 158 840 782 576 136 662 323 382 185 184 554 816 453 39 113 454 831 648 880 316 773 414 228 110 512 168 508 795 198 273 213 423 862 850 783 244 983 709 806 367 953 166 358 519 146 356 616 204 433 707 963 476 962 291 491 222 385 649 797 435 703 495 153 638 849 603 393 636 751 612 426 782 62 43 694 644 756 654 287 39 476 828 816 65 488 257 350 470 566 465 86 243 48 687 28 312 817 860 699 297 305 846 433 869 276 845 635 300 433 859 809 99 798 3 941 819 693 95 428 319 138 66 348 552 193 729 165 821 236 948 611 8 528 976 202 757 555 208 126 132 11 514 784 627 295 429 437 12 283 114 379 823 886 285 278 820 277 953 510 960 506 161 530 101 1 688 926 802 30 313 247 340 659 424 872 463 478 906 636 956 62 408 996 544 392 79 438 355 456 460 259 643 642 977 4 267 418 798 724 538 744 947 131 728 176 108 854 660 748 478 666 306 651 948 990 331 942 13 380 500 417 479 198 216 872 441 280 423 42 147 697 254 301 847 495 372 538 888 86 72 246 297 843 945 932 307 409 404 667 174 181 170 238 846 609 83 270 612 548 93 136 110 801 646 604 374 559 247 345 569 106 42 736 73 955 509 405 732 972 810 295 456 568 747 891 708 673 957 499 535 547 738 759 294 240 403 384 781 658 961 589 387 611 159 726 405 482 713 652 67 463 171 777 247 616 823 70 858 906 279 102 744 571 528 561 859 258 63 470 956 710 682 85 205 654 462 265 788 152 547 752 576 924 533 436 360 757 926 31 321 360 281 381 596 225 85 685 476 436 844 986 666 342 34 859 937 528 683 30 634 911 369 870 654 950 177 189 736 276 784 611 193 683 242 251 66 436 855 376 355 591 710 472 798 351 370 656 551 887 149 156 141 881 642 697 679 626 811 970 333 32 477 970 867 917 91 424 761 324 402 752 53 310 867 58 794 607 874 299 883 206 777 302 776 941 489 355 168 893 784 428 392 849 453 751 852 542 427 167 311 869 994 733 728 686 282 187 637 76 929 209 976 154 339 133 524 194 65 168 905 146 807 997 369 926 444 568 79 214 785 163 150 667 27 849 176 607 328 916 516 836 817 123 125 57 229 706 65 731 600 866 319 601 212 792 102 528 776 462 180 650 579 669 730 834 428 299 564 842 768 992 103 828 266 875 649 343 626 970 860 486 247 131 134 75 448 907 291 174 865 746 63 839 198 141 452 188 253 350 780 130 196 620 869 139 75 344 816 923 184 913 884 175 164 716 438 13 19 608 169 109 769 126 181 182 305 841 940 422 126 888 729 941 276 731 42 530 742 331 546 482 705 393 571 236 49 357 864 877 944 426 641 988 708 499 185 458 792 414 505 156 967 979 554 67 48 580 192 167 887 898 135 489 46 386 354 399 446 897 779 947 944 611 743 132 637 190 481 442 382 725 505 450 303 752 246 4 970 422 842 927 328 994 635 336 9 401 282 914 486 507 853 922 222 472 642 285 868 875 461 263 370 432 708 724 852 279 742 721 424 162 944 877 567 154 60 299 274 569 821 625 524 219 336 69 876 923 615 215 648 659 978 177 80 330 783 160 90 766 63 931 906 696 102 799 767 752 806 740 516 371 865 55 6 478 400 944 711 923 647 953 922 902 827 454 808 738 452 725 966 623 60 24 304 719 764 948 474 510 588 741 885 5 368 540 420 444 924 386 255 410 225 56 304 194 920 224 254 279 350 700 822 994 452 814 677 76 325 443 577 713 667 791 167 287 81 31 971 233 989 578 758 57 922 161 880 741 909 565 442 336 128 10 977 619 483 729 243 126 29 858 2 905 323 729 610 127 273 582 926 920 494 746 531 96 647 918 296 752 741 871 290 835 680 261 810 759 672 529 218 604 361 705 794 115 938 728 824 632 75 246 171 579 350 886 869 528 108 79 690 926 668 441 312 483 62 758 317 269 934 979 741 226 484 944 987 643 267 987 253 805 686 646 997 415 910 573 899 340 592 302 642 75 517 680 668 477 48 102 878 72 909 926 932 33 37 943 767 173 825 543 435 943 335 16 305 232 477 216 166 29 423 116 439 667 494 892 69 157 368 457 357 433 589 83 737 448 532 798 204 627 771 723 450 693 245 195 326 372 116 416 271 109 484 518 213 577 368 921 764 85 996 450 748 983 628 814 63 542 23 722 949 670 87 328 84 212 789 51 875 497 880 242 75 233 588 783 741 47 531 32 788 793 394 602 69 869 251 636 383 873 958 603 302 527 418 641 900 272 765 307 166 879 127 840 126 576 914 136 868 632 671 980 490 255 573 185 578 901 675 407 550 982 297 519 877 292 207 157 619 754 815 772 843 939 766 808 720 324 44 23 32 859 938 130 620 941 310 573 738 257 954 364 990 532 922 794 613 387 509 300 792 309 404 192 938 191 393 407 987 610 982 959 545 987 350 24 625 181 759 11 663 76 148 632 558 492 134 622 990 573 248 675 417 37 421 360 897 980 664 628 597 248 411 507 831 973 68 86 599 245 267 495 785 48 830 157 27 863 372 327 841 416 338 938 818 444 531 441 157 996 748 511 399 309 488 813 70 686 924 185 550 18 312 237 435 201 836 54 182 846 135 94 984 710 403 489 916 226 807 441 145 266 546 799 427 494 400 864 367 876 565 915 360 709 445 897 633 705 930 964 245 760 790 869 550 120 853 340 17 220 40 90 374 556 140 149 114 870 629 253 227 783 897 229 660 120 308 116 198 219 679 210 118 889 562 670 4 453 672 8 522 422 529 353 49 847 35 618 136 644 491 974 216 333 852 962 307 300 114 443 673 635 699 349 601 21 404 170 653 603 938 719 789 666 865 200 494 86 185 516 525 12 763 997 37 17 908 61 948 382 970 446 515 401 809 876 38 808 262 961 149 762 554 145 684 58 950 566 621 908 76 957 216 306 313 168 828 615 592 18 871 378 420 30 7 567 914 588 128 353 449 96 899 146 958 511 337 394 929 638 811 19 921 952 694 330 922 164 623 447 828 154 40 506 68 904 189 701 723 646 349 8 537 323 227 838 921 706 634 25 451 677 45 493 31 377 506 842 693 651 383 70 672 713 828 753 508 760 905 161 879 507 450 620 866 511 305 650 197 27 940 240 307 97 740 634 930 452 233 620 535 579 200 657 432 261 208 820 244 957 918 51 572 325 415 743 173 983 648 866 715 547 371 21 123 696 665 729 995 137 447 554 42 794 921 864 273 790 618 749 532 327 289 625 206 888 481 722 35 700 663 431 816 677 127 625 320 304 360 342 81 411 728 573 488 854 933 439 602 928 638 485 503 310 206 660 978 689 300 606 278 388 585 97 783 14 928 219 481 879 277 815 610 59 254 540 316 976 595 186 448 383 891 392 482 547 553 464 353 915 419 724 831 380 125 388 605 790 724 260 940 159 9 753 730 162 219 530 681 708 572 867 219 713 678 991 620 207 613 830 725 491 621 932 771 205 832 9 920 740 887 312 329 975 225 733 246 735 828 10 51 431 223 31 1 486 302 586 415 765 814 782 209 511 24 29 672 407 739 687 306 428 811 824 23 705 184 737 101 469 217 297 405 432 982 684 131 833 965 911 950 921 200 662 610 817 430 460 49 428 498 415 456 924 648 858 803 867 141 47 461 65 209 821 161 642 849 994 88 782 104 822 162 46 411 189 798 858 485 617 25 106 548 979 408 859 889 652 211 843 496 590 992 45 224 314 801 315 303 472 544 417 205 325 119 782 201 692 916 861 631 583 634 229 936 450 576 754 327 685 344 293 31 833 306 281 613 73 505 889 842 762 693 688 692 403 32 325 873 106 692 565 641 903 428 332 971 178 2 877 725 473 424 564 796 964 448 496 656 332 384 843 150 117 981 294 722 560 52 674 537 527 303 914 518 530 398 746 490 892 696 19 793 404 446 884 204 552 530 914 809 791 305 596 143 107 770 706 896 503 29 517 246 188 632 17 33 488 737 326 317 168 751 650 178 85 989 535 415 460 567 582 29 778 547 191 377 694 74 519 690 593 596 850 690 761 627 345 550 614 972 800 908 574 678 113 439 630 27 495 630 462 735 304 674 477 467 444 611 884 109 791 503 679 740 87 174 274 99 290 593 515 884 218 719 527 899 216 578 773 166 432 543 639 380 903 928 913 511 403 778 898 87 176 105 470 649 354 959 322 154 897 482 990 741 415 810 293 267 49 906 483 773 236 319 361 328 652 163 387 620 911 955 462 768 690 774 974 755 569 960 387 931 330 874 132 909 19 598 438 384 785 45 642 161 970 237 641 589 44 39 700 20 812 688 472 865 423 503 454 725 624 270 522 940 66 287 415 973 61 316 182 374 91 863 636 105 294 326 977 222 829 649 207 566 732 641 414 360 987 539 907 428 858 504 860 622 587 323 988 511 122 379 263 979 58 322 1 557 600 437 236 893 425 457 201 781 863 796 994 81 36 664 249 639 219 52 879 766 1 462 581 461 498 922 129 896 149 337 365 342 893 784 884 173 869 927 973 990 743 803 756 524 394 495 31 87 681 792 262 938 479 420 445 411 164 900 657 273 382 650 703 80 545 436 717 777 784 97 95 649 819 178 716 719 963 999 299 793 439 98 404 800 559 905 990 656 455 125 126 405 701 147 580 939 970 367 399 659 904 453 118 800 784 232 904 390 233 701 22 927 517 463 557 715 334 452 372 512 664 457 317 270 576 460 451 334 777 725 214 891 55 193 435 72 33 764 119 252 492 389 843 496 911 50 756 474 381 726 860 659 70 947 200 429 399 828 676 54 640 769 397 694 398 83 961 246 908 764 879 640 148 360 888 860 614 666 359 630 268 758 198 804 587 54 897 880 515 965 494 674 197 216 285 410 399 621 819 191 481 969 939 167 26 697 797 77 296 998 723 230 575 462 19 248 897 878 651 778 17 293 686 903 599 13 149 540 837 958 398 61 911 972 472 983 65 398 192 926 43 210 669 307 848 811 214 989 299 784 550 356 589 462 544 315 519 522 18 790 580 207 570 16 998 737 407 515 945 520 558 916 495 8 107 219 495 929 816 775 938 106 957 829 439 623 672 464 816 873 14 58 615 414 773 891 91 639 715 438 10 895 695 689 575 274 694 585 160 91 322 836 467 911 40 177 545 610 270 887 998 177 590 840 601 523 400 786 578 242 180 899 330 454 552 189 951 81 969 388 44 981 366 601 207 754 358 209 258 32 4 944 684 240 139 358 380 467 555 139 655 246 425 541 157 332 538 955 46 362 959 560 996 84 839 154 348 955 245 551 518 755 151 398 479 256 335 388 127 946 189 282 588 321 53 442 575 32 711 974 949 325 920 135 140 726 322 149 157 186 643 338 926 287 993 314 587 420 488 139 732 542 615 59 866 78 673 215 628 626 211 756 322 402 475 926 797 3 606 281 498 821 712 769 730 154 822 739 927 442 73 351 930 474 960 752 403 724 449 552 727 768 968 789 488 40 693 975 585 256 397 842 68 915 546 793 525 918 163 876 130 403 795 287 219 509 294 159 309 328 637 577 425 143 787 175 777 876 701 440 58 23 301 651 449 305 587 383 866 440 739 57 939 183 802 48 926 444 446 715 560 980 647 256 338 357 408 393 540 827 945 81 138 232 363 183 64 167 719 62 470 327 321 65 432 339 863 734 688 386 10 165 572 881 754 836 458 238 17 128 331 274 982 35 423 168 343 347 410 989 266 132 731 87 257 293 426 230 320 174 783 16 517 176 687 186 86 518 528 660 564 821 9 239 157 520 339 162 995 270 599 379 615 892 341 121 737 736 930 875 323 219 771 5 206 192 316 977 306 266 4 649 914 288 552 771 752 280 211 33 497 61 892 448 746 846 943 940 328 540 745 106 141 763 257 608 375 272 547 209 923 884 998 562 405 205 254 134 834 235 791 940 353 920 324 73 280 953 133 996 105 176 257 243 304 374 514 101 270 256 542 641 991 844 500 149 138 804 380 422 973 876 949 194 646 517 876 850 143 830 630 441 793 2 35 561 354 982 62 266 370 88 334 951 728 961 640 357 389 957 271 272 699 417 174 757 563 982 879 214 594 453 967 371 10 877 685 651 147 689 199 705 35 402 107 10 278 639 113 50 529 700 819 791 258 127 416 963 615 853 117 616 69 736 105 402 848 298 292 827 58 751 235 21 728 60 834 336 28 277 603 960 524 920 836 110 444 816 320 664 807 988 592 736 494 985 789 996 947 970 701 868 37 664 873 148 988 769 301 688 967 378 360 812 682 929 606 721 577 97 553 227 220 961 342 899 808 808 4 316 499 165 882 940 112 653 121 46 364 447 143 758 327 960 674 505 618 765 397 702 229 917 979 532 809 831 420 969 704 317 71 694 742 235 640 420 404 718 143 919 636 381 7 220 183 788 514 483 163 799 852 247 926 463 122 774 486 176 516 396 773 345 409 638 289 823 591 494 482 74 179 203 845 350 615 452 26 769 464 807 939 735 891 439 25 819 849 710 241 799 904 987 632 205 260 337 482 120 748 235 913 426 307 200 38 539 90 358 26 913 415 229 416 757 749 937 437 423 731 388 70 902 549 721 15 957 980 422 631 304 819 785 93 193 279 785 252 349 435 865 800 977 104 17 226 955 51 141 690 159 404 806 120 240 968 454 375 485 574 54 311 333 492 954 649 287 898 748 991 21 638 567 393 980 394 255 786 516 903 203 424 349 679 339 277 372 322 319 831 427 684 674 719 843 109 622 985 245 811 430 136 651 229 918 12 125 123 614 86 912 952 215 248 795 589 892 515 830 999 740 189 412 760 993 323 880 927 798 395 723 952 452 997 698 870 104 655 211 677 101 853 412 564 797 193 135 584 709 965 713 197 638 724 754 797 890 972 527 902 39 941 688 151 593 548 48 867 437 376 833 181 311 415 880 3 604 484 564 786 103 304 271 678 858 386 714 709 168 703 634 358 2 628 180 565 236 627 783 311 295 979 360 482 750 415 596 463 710 102 346 366 926 536 235 445 287 891 50 14 751 632 945 529 635 90 41 754 642 515 529 504 129 912 961 426 2 251 641 794 507 97 340 611 534 699 792 232 695 683 462 208 7 956 335 765 634 744 201 149 930 798 148 874 661 947 114 36 709 962 742 984 76 543 570 756 380 358 719 466 493 952 55 216 428 257 648 740 457 354 463 16 703 467 54 995 833 642 775 100 132 469 439 856 980 764 456 734 602 774 621 691 556 182 287 982 480 942 796 9 496 923 393 208 954 138 335 869 2 318 782 548 143 374 32 772 387 576 449 6 349 818 166 574 834 298 327 70 432 858 706 184 813 361 127 153 703 512 402 134 465 595 469 103 597 205 77 139 989 385 962 297 996 278 383 123 35 834 519 150 640 162 194 192 250 100 858 621 695 741 408 119 717 45 985 800 255 927 712 472 87 269 457 287 631 775 380 322 943 38 562 41 896 753 734 312 892 254 608 341 666 117 106 239 845 464 212 64 217 459 137 260 97 866 408 431 458 959 476 100 573 568 814 379 800 727 610 62 597 900 527 918 816 998 916 101 407 760 300 741 682 877 646 192 355 990 359 316 273 858 803 422 371 16 122 355 416 681 364 49 804 697 43 434 717 953 92 314 749 975 926 555 11 148 596 228 683 756 425 234 322 502 754 269 986 157 669 350 44 541 438 489 143 40 178 158 654 50 668 302 49 661 268 846 900 48 605 908 269 156 62 436 558 772 939 976 630 410 431 49 387 373 770 323 716 327 634 846 31 162 141 14 909 156 520 120 46 386 869 952 285 67 177 502 371 883 545 770 514 635 483 332 695 441 524 597 159 824 712 896 733 691 613 963 91 553 800 199 796 546 129 321 198 624 958 50 884 808 594 367 170 3 390 696 290 698 385 450 396 294 826 237 220 302 265 596 173 637 249 198 672 349 146 832 457 736 605 735 505 480 289 693 26 474 855 909 799 33 641 680 382 380 523 300 991 895 952 839 854 92 826 332 195 764 974 286 995 831 268 643 104 380 613 874 117 664 807 57 849 191 655 570 631 265 723 646 934 371 477 501 698 928 256 701 157 24 209 303 578 228 220 969 131 540 367 945 301 763 858 503 451 316 961 694 931 938 282 145 383 117 822 263 328 873 938 41 648 243 817 989 345 483 931 233 55 511 156 840 897 862 577 713 101 771 123 897 392 287 750 476 319 227 113 446 619 981 602 358 489 460 338 176 87 245 432 91 706 360 872 318 210 624 832 867 560 28 780 724 762 545 433 528 185 447 791 741 903 558 52 408 592 607 735 472 749 628 237 418 44 184 117 620 994 851 698 500 534 504 535 958 480 563 742 492 589 500 401 822 746 26 771 224 730 374 191 998 759 93 932 165 453 618 882 89 952 305 90 828 744 278 767 701 228 866 218 778 401 12 420 144 313 544 818 319 807 983 263 548 62 100 796 86 17 713 551 906 754 10 406 620 669 491 127 872 548 860 849 933 140 144 950 42 44 371 829 112 690 270 835 5 113 374 651 412 401 714 54 798 257 389 903 815 296 154 578 161 864 140 683 185 204 531 752 844 595 287 573 483 931 743 539 688 536 149 868 751 938 170 708 795 734 288 672 273 247 306 17 381 309 964 961 346 837 77 921 430 185 412 329 910 796 811 953 205 858 536 723 205 533 296 993 950 835 485 886 93 354 238 936 313 452 452 219 830 131 303 243 143 711 691 766 375 880 170 897 98 430 620 497 497 417 887 52 931 49 456 855 934 284 688 429 979 625 602 241 238 642 158 291 297 455 507 72 182 777 986 200 807 147 435 605 238 286 429 875 461 319 129 544 587 116 623 730 629 936 361 577 924 738 632 919 39 805 469 710 510 78 533 562 173 418 432 580 307 197 27 130 98 467 124 719 746 862 741 281 667 896 48 590 635 391 902 312 551 406 443 404 666 212 434 769 544 688 78 787 808 606 795 998 184 116 529 912 882 442 65 866 716 41 576 994 455 31 516 435 433 423 911 997 555 909 394 422 721 352 484 521 336 676 678 393 797 817 248 340 741 872 159 693 342 625 525 644 891 905 918 424 563 909 189 966 985 808 364 825 385 19 438 219 175 642 519 294 402 245 292 265 282 262 23 545 633 62 772 240 893 39 691 494 281 915 695 434 702 167 526 228 372 718 706 89 327 755 950 694 732 996 886 243 517 761 122 947 414 28 757 559 86 941 955 715 244 954 533 518 958 190 756 61 288 522 655 577 530 129 641 12 946 816 610 370 749 489 441 162 735 223 253 874 550 461 590 172 631 112 811 906 786 553 690 148 240 950 401 859 179 494 281 49 45 249 227 904 295 79 364 897 85 680 767 277 250 202 181 282 252 314 431 588 475 551 735 28 135 890 990 943 330 964 140 225 874 359 557 479 198 711 317 593 287 449 394 710 281 979 17 749 543 644 639 580 640 514 967 249 982 627 930 452 754 823 84 501 912 176 755 389 633 545 755 205 234 599 8 470 971 21 451 522 156 10 943 499 47 623 580 474 499 819 220 662 776 695 302 429 11 466 191 722 849 623 269 732 522 924 585 30 717 74 429 575 294 235 493 955 399 515 380 828 542 741 138 582 983 972 352 45 75 267 79 6 506 792 864 628 468 628 979 950 707 566 956 841 989 342 131 289 965 716 797 75 160 809 754 941 520 713 471 994 207 16 524 816 482 805 715 385 776 502 696 184 302 827 547 722 253 484 42 656 319 547 534 652 774 937 692 430 467 511 430 256 715 947 488 82 1 583 560 334 876 900 585 953 938 554 441 634 351 714 24 781 424 304 440 806 749 275 131 874 437 629 686 482 684 404 382 829 998 277 612 243 237 536 491 180 932 900 559 792 65 695 829 92 402 754 549 215 906 994 608 420 470 903 190 113 730 798 782 874 357 390 721 981 804 120 637 952 605 330 742 403 700 775 285 761 726 92 852 914 88 811 672 672 459 520 285 417 965 955 34 243 610 655 191 861 53 549 884 841 63 642 675 565 188 241 883 334 698 403 398 969 640 310 482 965 512 477 505 667 914 914 624 482 724 563 500 317 537 505 874 405 75 156 374 17 476 573 666 421 331 608 100 811 40 753 432 787 234 672 863 422 362 534 890 162 169 147 439 554 762 136 953 542 59 930 293 708 443 428 684 649 810 122 596 119 175 944 370 59 835 190 438 881 236 759 92 868 693 895 114 38 108 162 956 355 50 17 283 306 399 181 216 489 487 198 237 731 706 528 601 453 916 724 463 166 446 842 237 925 556 262 943 843 20 310 743 505 682 51 963 496 405 168 509 302 800 210 340 487 168 823 9 411 652 69 167 865 743 53 319 669 703 348 380 500 375 300 490 564 13 598 941 592 337 935 783 6 931 234 932 956 250 692 63 723 631 743 273 255 372 753 538 90 856 780 250 448 735 984 236 9 164 183 831 887 20 550 143 771 451 140 127 689 569 443 514 415 44 956 428 623 227 198 300 819 104 645 780 228 141 896 667 174 397 36 68 465 672 505 864 172 163 686 541 739 777 177 81 252 929 399 530 876 16 526 450 239 257 3 288 672 120 959 1 776 82 511 488 166 865 775 876 375 388 123 863 191 188 536 592 704 288 734 698 24 78 268 613 535 508 127 997 450 955 960 747 669 973 907 143 369 177 624 119 144 10 838 428 33 627 122 751 601 33 884 183 493 986 797 19 573 443 876 52 741 390 341 493 706 842 406 587 128 112 422 98 124 620 43 993 503 903 445 94 175 473 15 167 677 851 384 649 229 921 735 186 866 722 422 377 340 989 415 879 833 389 711 982 756 13 561 473 519 480 851 378 291 738 11 288 386 509 811 582 784 544 25 123 699 230 44 836 463 787 679 766 494 354 509 711 666 990 16 628 300 66 954 168 572 732 869 707 574 116 741 473 570 940 512 751 265 998 815 830 864 127 765 191 736 911 975 725 430 580 680 852 988 358 663 679 454 3 737 752 598 694 277 213 885 1 612 352 446 500 346 379 786 956 25 348 505 683 911 194 786 849 888 191 102 187 319 736 692 372 791 827 506 271 854 956 851 879 494 818 505 179 961 415 702 209 251 334 641 565 909 527 166 340 611 999 906 170 541 968 469 928 701 260 98 228 282 215 1 948 456 215 221 325 68 843 310 393 264 96 670 112 920 495 370 21 525 932 975 347 390 715 841 807 600 211 676 317 394 612 744 334 966 855 756 471 529 296 743 924 710 357 554 77 71 904 418 925 994 773 983 345 879 75 743 708 973 678 932 315 187 914 850 790 972 81 903 403 163 890 572 198 407 169 22 438 448 519 384 982 359 503 585 884 479 494 765 597 313 704 994 544 334 932 955 522 817 321 27 343 627 302 627 365 369 666 954 254 561 102 940 479 393 704 356 671 724 824 320 779 354 148 848 788 429 316 866 967 434 167 813 967 298 633 173 50 345 675 88 992 449 373 944 62 106 618 810 946 216 726 127 404 110 663 382 555 804 242 108 967 629 878 305 900 500 302 538 841 881 294 999 542 616 137 928 683 176 741 482 194 754 448 650 644 537 986 587 180 152 768 772 733 461 973 602 764 407 1 500 428 32 316 430 310 557 150 273 373 845 420 905 899 492 113 642 516 91 780 170 687 362 799 656 113 359 43 262 575 586 978 70 133 519 265 549 256 981 33 67 234 480 433 707 727 890 753 392 352 895 441 18 489 495 732 412 84 84 121 719 827 394 408 562 794 728 36 283 585 888 436 771 288 135 997 99 558 597 80 725 751 813 334 408 8 723 693 453 798 231 537 557 16 805 448 674 117 338 814 210 491 106 621 910 851 54 664 579 508 224 304 859 264 65 135 995 305 298 13 88 837 388 144 20 839 960 629 758 856 419 194 715 516 521 965 882 887 495 430 780 758 253 400 472 929 344 48 71 168 934 337 127 926 351 488 114 360 569 864 368 28 12 220 88 164 361 70 917 205 546 888 779 417 712 485 522 985 37 714 433 380 474 730 895 794 373 844 633 341 86 265 435 239 647 86 318 226 12 23 283 797 947 649 742 766 304 828 216 52 507 296 700 457 965 421 488 98 347 760 224 309 748 109 44 924 492 216 973 353 992 284 833 660 712 12 490 305 298 42 512 380 577 644 756 233 356 69 482 112 693 873 934 164 432 767 916 947 231 532 821 928 218 109 174 540 185 498 431 544 355 198 297 645 577 708 526 317 81 187 839 314 331 240 961 370 287 172 553 561 834 367 1 199 303 177 952 520 790 143 89 908 176 800 385 699 766 27 199 985 709 388 493 41 604 619 183 556 95 577 501 147 47 778 497 236 413 354 725 773 66 765 15 354 69 390 655 325 455 436 706 997 745 865 138 150 127 806 979 53 930 458 725 640 335 581 844 904 320 57 247 111 961 613 622 829 597 489 423 207 693 190 12 516 350 239 716 811 460 713 833 377 926 848 836 242 234 552 366 27 577 152 457 65 835 94 417 938 787 826 585 736 948 160 197 869 942 163 434 412 847 681 74 93 149 68 692 943 835 51 130 294 687 958 525 36 619 476 823 394 194 449 970 367 943 677 731 889 876 281 312 223 971 73 620 510 730 284 447 346 204 559 91 96 742 817 887 338 738 395 70 756 704 636 433 733 140 573 836 646 238 376 247 117 611 182 161 618 73 208 979 145 330 151 226 878 395 821 807 466 451 588 427 670 811 655 916 357 4 899 48 280 127 630 687 840 234 687 82 552 683 483 198 332 188 626 752 873 45 909 343 710 626 982 201 49 933 971 861 821 631 734 840 710 206 714 209 967 622 638 322 587 60 874 959 457 335 69 638 60 494 882 39 633 188 971 895 861 310 10 622 698 499 524 251 725 494 839 846 936 327 736 953 665 524 371 631 495 189 266 347 673 732 116 568 804 543 213 329 599 690 136 137 155 747 607 547 421 23 50 525 581 195 12 809 514 327 524 121 630 683 801 356 350 343 712 702 288 480 910 8 236 170 247 375 255 915 776 118 137 621 425 240 355 461 201 688 253 37 245 475 212 356 149 601 167 585 32 145 288 101 916 573 743 767 860 32 472 901 998 356 859 597 60 726 540 580 360 75 601 931 924 629 447 209 776 450 544 622 237 144 919 939 363 870 696 521 212 855 169 592 373 67 185 458 133 647 461 171 439 237 290 594 398 160 611 352 891 485 203 945 33 875 275 511 86 593 740 229 734 249 982 912 507 44 84 142 678 547 158 412 648 812 641 70 918 656 760 612 317 73 94 454 71 822 156 313 688 384 653 545 222 311 768 992 772 326 414 478 878 553 278 423 830 687 806 444 823 145 166 517 336 683 720 35 597 473 293 232 247 253 638 177 588 894 201 924 703 87 511 214 453 80 127 869 463 780 307 50 766 841 707 345 467 577 651 534 318 691 766 916 817 426 237 858 420 812 303 378 38 940 586 282 832 543 924 923 738 58 825 371 551 565 435 112 642 555 270 325 200 796 166 803 67 977 969 331 370 216 192 119 771 606 997 982 895 259 592 63 723 333 683 341 173 220 10 111 755 777 230 678 330 695 251 210 451 6 956 907 589 118 724 26 222 653 265 43 519 530 189 901 387 968 253 569 546 832 404 883 404 270 707 102 147 836 859 426 387 686 813 265 782 411 795 261 671 610 331 797 184 166 467 130 569 629 167 779 927 583 581 272 509 78 786 318 861 500 307 21 189 2 480 144 676 128 962 957 865 760 359 204 697 387 373 976 546 502 855 177 117 235 994 743 66 606 325 132 258 218 671 778 659 691 22 140 366 667 701 570 657 192 474 452 587 299 705 571 806 230 618 319 489 86 139 957 320 227 314 71 190 647 544 355 615 176 442 409 320 865 896 96 260 811 842 2 995 62 354 240 489 43 399 959 947 411 583 860 669 296 745 582 395 375 510 814 167 28 405 871 395 996 531 307 367 454 349 203 130 197 682 383 964 704 629 169 599 97 509 778 808 339 757 253 705 917 948 76 551 768 451 299 590 629 248 423 774 956 890 513 499 726 571 102 30 398 904 275 286 80 445 333 498 199 691 726 239 733 702 27 194 213 315 79 782 230 503 896 788 741 551 766 16 951 566 802 244 601 343 647 192 194 280 144 672 900 95 461 397 925 879 467 935 170 748 284 143 83 503 844 208 238 994 606 600 842 451 480 376 800 211 513 400 872 664 470 301 368 856 527 346 69 324 318 944 272 298 604 478 993 642 110 228 470 940 284 756 570 391 581 102 682 382 587 956 355 748 676 78 804 886 399 929 171 304 142 92 647 599 687 166 640 995 986 596 186 622 221 489 358 984 39 909 647 760 158 608 33 249 163 202 776 478 215 229 151 657 873 364 818 694 146 910 393 943 197 354 513 458 895 532 484 820 147 971 756 525 712 178 788 110 458 701 98 187 687 271 651 526 371 956 611 477 13 877 360 529 252 533 230 126 534 478 231 432 302 176 965 76 444 266 35 462 865 381 906 756 999 114 39 280 774 998 501 851 475 333 361 637 238 65 13 73 56 83 181 180 916 828 92 849 989 564 330 64 709 848 47 831 300 294 726 571 140 450 624 639 322 60 893 355 701 772 708 947 357 233 203 212 653 767 154 338 353 224 617 943 621 554 805 690 974 733 823 360 56 592 885 686 327 226 328 103 980 727 997 339 179 245 369 357 83 379 232 949 167 343 441 541 942 598 524 751 65 193 88 700 948 980 985 482 593 135 112 590 783 579 181 850 814 265 786 266 884 657 408 862 61 169 512 460 652 186 112 665 271 373 735 926 78 585 819 877 635 541 255 282 744 325 695 975 407 159 924 505 20 879 728 463 739 997 358 742 938 190 898 343 353 287 940 670 682 190 241 259 792 423 726 740 73 40 838 211 982 308 994 369 367 21 443 38 631 834 115 764 599 94 28 821 156 419 851 115 187 667 160 570 301 892 426 539 44 655 683 177 348 925 832 866 311 97 372 5 617 673 490 908 589 701 389 598 314 738 50 357 271 928 314 156 415 70 784 181 539 132 953 858 91 509 687 342 160 89 339 501 169 106 644 166 362 48 122 229 990 195 91 771 904 469 553 836 29 516 717 88 723 393 530 508 590 389 593 419 860 228 251 15 199 441 310 90 114 327 336 356 243 350 393 821 50 898 563 676 245 422 96 76 92 598 334 98 186 252 705 672 572 151 28 384 785 316 767 833 281 774 225 775 160 86 589 364 873 783 926 623 518 78 209 983 535 42 725 267 235 141 400 80 508 15 222 633 711 120 71 899 859 757 501 212 961 656 954 378 87 384 871 439 79 991 757 501 926 649 866 4 702 540 237 958 152 120 711 349 311 428 326 526 675 873 171 720 633 330 370 330 726 898 594 66 331 462 167 103 650 479 596 239 260 587 344 249 952 993 137 291 42 575 189 148 493 245 275 510 540 652 894 50 791 136 942 885 277 290 721 792 513 359 617 515 101 784 908 937 717 764 244 92 339 729 268 625 655 114 692 172 636 277 630 989 31 455 632 794 281 127 493 130 927 908 714 900 525 735 488 695 963 536 793 14 653 167 84 528 382 471 651 285 645 523 135 490 463 238 804 521 490 92 824 682 152 789 620 427 486 884 8 656 104 822 500 205 127 52 110 549 983 161 508 2 730 200 708 952 455 304 957 177 256 170 764 724 249 93 56 335 174 10 486 631 831 128 150 103 239 612 88 494 707 933 132 644 899 637 359 167 653 818 953 305 585 387 996 201 565 915 755 746 53 135 492 795 694 691 925 383 655 727 395 291 766 47 956 271 17 517 805 44 315 946 826 38 195 69 788 941 661 819 623 114 337 283 77 185 510 177 908 752 429 181 276 867 560 394 361 821 978 680 623 639 188 660 224 688 624 317 343 325 712 828 419 516 593 195 254 701 746 635 812 365 934 528 258 20 20 787 242 874 594 404 391 386 249 241 87 41 128 786 166 844 303 761 30 476 936 664 378 951 167 233 638 763 331 641 99 269 309 748 249 155 496 382 696 525 22 366 773 859 260 909 210 893 252 624 483 716 650 757 571 329 388 120 314 875 272 863 640 856 181 208 226 454 449 221 724 453 85 273 392 813 125 633 177 497 162 412 372 9 13 34 621 593 900 985 854 700 865 679 16 887 329 406 358 459 389 596 723 947 503 660 865 272 277 613 576 311 895 94 228 112 788 563 89 328 577 885 578 620 851 596 181 820 464 72 113 149 181 605 356 702 16 567 743 546 613 214 537 261 946 436 454 152 783 573 702 803 576 127 136 962 127 694 760 202 873 348 606 984 470 854 229 556 343 154 692 28 614 75 768 660 474 939 478 539 495 863 987 626 293 944 344 900 751 76 388 801 939 357 712 454 616 189 997 423 559 608 52 379 483 255 641 195 387 283 50 398 755 284 298 368 660 837 126 676 600 667 889 662 999 471 424 554 551 27 994 450 211 206 247 785 166 928 155 171 886 651 863 234 787 616 400 530 96 140 714 934 475 70 901 233 331 233 872 312 472 888 833 323 642 16 389 116 653 589 522 828 841 790 272 173 222 456 359 824 986 845 631 333 242 677 584 104 311 587 541 71 604 304 49 804 361 858 58 468 210 904 747 963 447 32 149 629 725 557 903 354 811 95 148 9 293 639 858 194 696 428 168 831 183 507 941 837 914 109 336 3 871 862 437 521 417 857 198 574 819 564 782 170 109 511 895 682 746 70 28 706 900 623 960 856 314 663 752 634 444 26 517 421 311 296 630 508 291 957 233 876 661 493 481 724 408 713 553 284 369 947 581 16 979 316 531 638 826 957 355 681 565 686 919 79 646 127 520 291 213 551 541 422 24 514 548 532 724 584 637 476 176 349 842 643 990 638 126 91 183 665 935 941 865 103 380 920 534 604 5 270 577 232 712 951 320 75 261 363 733 411 141 668 696 891 751 49 557 737 738 612 495 409 895 921 77 93 759 340 265 997 880 441 461 154 58 706 901 701 78 522 51 821 864 202 135 241 891 195 957 608 210 56 268 397 123 597 373 921 674 853 322 311 521 758 303 724 519 370 281 485 781 771 300 135 560 527 825 582 441 408 801 649 9 811 529 143 570 464 447 979 778 279 87 789 649 16 169 866 75 467 557 10 621 132 265 819 809 390 151 912 864 91 81 307 769 247 225 942 827 754 378 623 511 827 680 206 899 674 742 271 596 229 480 763 341 336 833 649 971 749 800 291 445 423 787 186 917 691 682 994 457 230 993 730 194 102 628 437 552 747 258 856 187 766 488 380 890 332 681 238 29 613 183 961 358 208 481 632 803 634 606 235 720 771 764 667 798 290 522 458 407 241 178 907 368 271 299 311 912 811 187 565 695 61 457 194 241 142 404 143 78 683 111 139 268 795 365 279 214 373 306 23 842 709 151 211 714 958 472 592 535 35 747 703 103 569 131 348 950 315 750 73 4 129 264 216 500 185 661 400 195 173 306 394 26 844 75 81 340 299 322 242 862 517 802 287 984 419 173 32 361 816 184 908 459 224 466 404 380 595 935 667 631 439 994 453 835 536 262 640 138 597 561 675 666 963 737 360 164 172 111 354 382 61 565 460 149 755 507 356 187 261 46 36 260 600 320 804 979 441 798 695 54 9 623 221 173 222 40 917 954 158 958 719 20 577 157 117 562 613 979 132 253 820 612 337 741 935 906 989 654 487 423 214 217 171 893 149 400 535 546 321 208 691 494 527 88 151 202 592 33 160 201 912 22 357 807 599 423 224 714 162 605 801 776 674 645 223 535 446 717 613 618 283 599 54 2 347 370 253 733 90 249 320 935 181 665 273 455 773 415 855 275 608 542 631 885 397 521 660 186 205 124 975 738 121 63 802 17 432 623 833 272 129 650 738 119 921 869 918 389 344 501 238 4 428 221 623 331 774 678 307 999 392 868 668 445 804 254 560 552 277 737 10 141 442 841 320 464 453 470 332 876 701 762 779 992 831 52 542 466 108 123 499 980 310 816 205 362 918 262 182 105 728 598 191 741 466 568 586 661 95 122 618 949 800 585 210 387 783 400 889 114 492 455 974 461 690 466 515 940 978 42 503 926 253 101 210 337 129 523 4 621 624 842 597 943 499 212 253 33 305 841 229 960 65 813 564 956 713 815 581 727 583 179 918 439 482 482 552 773 766 782 213 262 929 725 580 38 486 743 173 723 557 814 135 469 366 327 831 345 763 70 264 346 421 347 14 442 763 423 645 639 337 429 652 23 940 598 40 539 129 601 443 811 748 39 320 891 94 664 192 866 972 824 601 922 440 971 407 25 600 36 800 64 696 344 255 508 259 79 887 334 364 51 966 21 844 486 177 25 118 897 811 87 928 321 6 630 96 883 499 979 449 123 855 635 653 736 737 278 181 615 645 44 669 506 321 999 439 884 367 657 499 971 409 388 847 874 991 34 334 316 771 265 534 247 116 504 746 946 76 843 433 609 122 925 927 598 652 100 107 318 699 285 298 698 270 138 392 223 583 458 780 400 15 754 942 538 991 574 799 504 300 259 582 950 669 514 208 722 901 931 740 677 428 508 267 136 494 3 269 119 457 188 387 826 481 68 321 344 739 914 704 318 932 56 466 940 256 780 782 124 458 227 776 762 616 10 468 556 488 698 235 972 863 230 493 650 737 219 641 516 8 320 654 365 680 191 150 502 756 48 278 944 769 368 592 116 859 564 408 751 88 747 593 546 429 342 838 305 642 721 44 970 369 159 597 647 731 668 738 122 353 361 591 246 473 210 900 516 553 789 464 676 926 577 653 672 299 685 442 314 643 234 545 909 169 88 974 629 851 406 41 96 206 774 200 757 452 483 484 974 673 478 314 36 449 902 262 374 619 310 723 15 898 699 826 874 927 281 594 895 854 980 891 778 284 681 995 670 130 17 746 199 339 658 637 719 445 703 541 294 56 184 512 295 966 694 652 225 213 60 826 789 671 351 813 38 364 369 564 871 329 339 299 363 837 810 395 678 931 22 418 807 378 11 487 824 288 285 469 938 560 457 833 764 260 349 942 557 331 5 290 474 127 652 543 743 728 153 137 774 896 524 374 805 744 364 128 708 694 396 988 179 789 470 793 674 463 880 22 383 335 897 34 910 748 452 189 389 411 999 200 893 262 340 42 147 566 33 137 462 640 815 288 459 999 711 636 774 201 940 46 979 93 363 785 517 551 475 186 619 269 953 287 803 627 997 899 643 297 869 447 365 668 848 365 744 284 284 266 156 22 53 225 10 503 444 400 946 371 461 155 739 572 958 306 168 744 427 491 431 586 259 70 138 835 64 888 682 600 351 370 853 352 139 422 798 398 498 577 526 683 497 880 166 51 129 779 120 359 912 277 237 216 239 466 397 195 599 913 298 378 577 250 577 660 582 904 708 944 104 809 399 978 78 603 695 36 329 321 383 395 406 528 258 805 626 95 362 254 413 305 933 379 467 559 912 167 349 567 910 458 474 497 331 373 959 243 115 250 514 528 859 879 877 952 659 164 58 321 156 269 763 808 327 202 610 107 168 70 625 929 783 160 850 717 662 178 691 789 826 307 466 257 145 520 53 189 638 164 670 846 708 891 792 121 767 854 234 355 887 284 811 263 14 680 149 247 684 448 266 638 485 146 700 585 568 271 534 475 410 72 777 608 552 130 465 987 356 413 82 484 316 772 33 847 241 490 982 967 642 391 704 449 606 309 308 177 940 667 939 551 921 334 628 84 590 768 301 547 431 434 785 204 951 186 481 557 266 401 32 164 152 660 246 847 943 257 283 293 37 867 56 409 59 921 783 752 504 876 107 267 396 874 337 657 742 381 692 569 87 882 158 254 847 899 891 746 41 102 884 496 379 617 154 214 612 560 178 526 79 466 39 489 929 202 798 887 415 992 234 650 142 711 607 441 503 496 216 366 24 406 458 447 990 929 133 911 373 44 699 859 880 744 532 337 126 570 133 297 591 187 388 840 560 190 112 460 891 185 898 466 10 800 796 754 66 600 879 664 419 794 487 11 43 896 111 414 846 752 703 126 287 416 261 445 775 306 725 88 1 100 539 72 216 380 73 488 71 366 730 107 891 216 826 775 130 682 678 406 322 261 875 595 495 925 613 922 541 216 283 330 156 177 959 728 209 260 226 422 657 41 219 126 198 615 527 28 405 613 884 134 170 667 385 822 827 663 570 902 973 736 558 375 321 169 73 883 831 735 383 609 908 96 550 638 612 118 234 975 519 344 286 322 130 429 102 211 54 880 498 165 731 378 263 104 592 606 773 738 179 904 302 34 869 95 271 222 384 160 792 661 161 749 253 934 455 103 47 600 243 419 308 709 471 825 973 878 850 909 915 278 519 967 711 715 262 212 614 844 277 933 604 224 535 652 815 660 895 997 584 303 294 607 570 833 217 289 577 115 485 401 929 340 822 526 850 445 223 891 639 185 881 907 473 409 277 708 5 126 929 73 712 762 450 177 768 783 66 947 809 946 300 388 246 364 5 147 796 748 953 77 126 466 646 827 608 284 620 797 25 235 791 588 586 967 100 709 96 809 781 294 993 881 346 320 583 850 328 351 869 903 162 939 628 745 967 286 712 23 845 782 385 545 518 371 271 708 374 180 234 155 412 218 608 279 71 721 885 913 612 533 399 805 374 422 359 257 114 384 204 16 956 571 747 731 608 634 697 523 520 519 363 178 347 40 712 409 536 348 599 129 535 54 298 791 618 224 278 907 412 15 746 631 148 757 154 793 393 17 424 741 957 767 816 603 364 95 530 583 450 8 971 95 97 248 55 697 697 343 625 132 148 290 698 195 958 554 452 485 504 205 209 667 110 810 539 916 170 204 824 817 442 647 116 540 313 923 743 172 183 429 21 505 39 252 948 484 889 477 711 16 248 937 625 333 836 979 299 144 777 944 560 955 303 550 544 781 857 272 924 836 167 65 492 156 92 835 921 902 671 334 114 847 321 646 428 197 490 805 959 835 549 505 165 887 250 185 118 822 151 428 790 758 632 494 717 482 999 577 529 134 723 631 800 729 17 467 879 280 237 941 494 963 993 240 99 141 885 856 65 477 838 82 521 323 272 199 528 450 247 884 551 912 637 218 96 880 638 651 422 757 79 556 919 224 184 552 972 268 72 151 827 589 187 464 55 693 368 837 95 845 7 502 53 332 256 524 354 36 450 893 912 383 323 607 728 537 785 457 163 451 465 990 832 456 366 275 423 695 69 613 946 371 543 56 810 612 226 934 117 475 579 993 248 942 829 563 450 345 860 186 261 785 889 680 45 72 354 466 497 625 355 550 514 638 650 532 719 533 972 100 464 384 238 421 99 766 721 707 308 392 265 708 472 432 198 204 801 969 376 222 628 673 498 719 821 211 228 263 296 888 676 996 874 612 803 821 15 620 322 510 803 422 128 476 867 366 649 411 776 869 953 458 184 321 65 137 688 387 379 944 67 534 768 983 64 572 541 825 852 720 112 721 159 615 106 528 708 633 359 508 466 280 853 318 91 206 381 394 780 174 112 803 213 431 147 835 371 461 60 514 303 489 744 673 340 249 391 15 680 568 738 184 6 566 911 705 896 699 525 651 317 668 793 664 873 788 475 209 104 131 245 773 869 269 846 258 662 223 449 121 959 678 976 403 405 287 818 631 278 824 270 735 848 835 293 107 218 174 768 371 655 759 911 999 483 17 1 781 510 730 669 543 719 920 486 244 789 749 136 241 315 468 850 5 706 651 21 749 399 67 153 514 352 481 756 948 821 836 800 774 121 368 108 370 979 879 139 657 753 429 957 28 279 840 898 682 880 297 360 238 200 702 863 280 946 317 572 681 658 27 327 711 248 586 867 179 646 895 433 317 274 634 75 889 675 425 467 305 80 810 68 503 63 415 867 971 110 179 16 15 81 532 513 710 473 381 446 447 929 845 594 777 517 337 216 415 377 685 978 579 853 184 940 297 845 152 407 687 724 650 864 78 205 484 999 377 960 248 543 160 135 410 689 563 865 232 117 67 913 288 453 508 322 56 396 740 976 169 87 213 432 169 204 6 177 772 57 883 484 987 251 763 815 283 504 893 781 619 41 845 17 295 738 548 860 198 200 434 85 211 53 268 358 915 962 320 962 892 281 372 815 701 76 773 987 142 281 970 745 133 837 173 557 949 698 76 986 368 48 871 221 170 614 238 512 811 312 893 242 804 162 941 242 601 545 69 676 110 220 394 558 177 30 92 264 700 361 61 789 284 678 941 433 388 885 736 476 58 80 970 278 610 53 985 877 16 463 300 592 292 567 760 39 997 417 656 28 429 777 116 915 600 928 18 685 93 532 38 120 530 136 327 197 342 754 115 77 792 161 622 313 584 664 120 496 160 286 893 83 687 276 995 711 454 693 205 278 204 898 214 168 513 702 168 480 464 754 205 694 824 576 490 305 29 212 437 458 969 196 43 639 529 61 698 235 533 744 153 70 93 170 405 673 885 607 642 275 223 99 482 637 888 744 918 968 935 990 959 554 275 613 894 833 968 488 9 818 346 35 215 116 334 330 160 330 141 743 182 994 347 345 799 997 270 641 875 828 606 950 235 41 574 899 456 747 214 647 56 37 162 298 179 695 124 392 572 125 960 742 757 707 677 119 485 938 283 780 849 87 864 171 654 773 809 518 846 25 67 136 749 295 758 237 390 420 194 785 632 560 914 495 792 771 761 154 429 285 363 283 590 455 134 82 991 695 951 409 903 697 927 916 236 287 820 801 465 34 336 206 892 71 27 682 852 337 814 231 295 393 280 12 584 831 906 438 426 129 85 127 30 812 205 638 9 455 359 521 257 56 524 448 139 146 838 257 834 456 304 379 261 993 397 405 610 753 442 179 972 254 47 773 67 407 716 428 70 693 32 410 655 615 460 775 568 984 282 631 731 170 273 968 116 650 503 277 574 999 38 953 898 356 144 234 730 514 746 187 535 401 992 36 924 88 745 56 428 823 496 190 948 717 224 651 836 734 180 587 390 905 204 778 862 338 496 424 367 586 141 543 386 350 143 804 843 373 806 558 494 609 265 883 525 320 802 932 844 536 707 969 146 732 235 203 380 167 293 277 616 29 555 485 339 130 810 826 831 491 394 243 698 123 557 256 484 430 341 790 129 309 761 734 495 106 759 15 856 248 25 426 533 350 259 139 547 422 287 93 221 414 389 629 54 146 124 389 267 372 623 656 53 926 721 610 707 409 844 437 10 426 250 887 651 139 608 891 361 843 716 865 868 614 408 451 633 296 885 143 929 649 469 40 139 848 431 373 827 109 332 493 886 335 716 794 505 375 726 92 746 464 397 221 568 299 985 353 678 129 263 975 461 582 958 796 615 17 289 429 567 501 713 814 990 624 610 118 46 355 727 843 251 547 194 44 896 352 846 487 949 929 807 79 452 735 328 361 183 861 979 882 642 972 592 164 315 804 589 462 707 60 872 709 424 433 924 767 645 542 198 522 896 730 600 622 229 535 199 252 911 123 193 792 627 562 136 530 507 260 645 607 660 815 386 577 945 875 980 463 98 626 814 363 257 172 345 264 664 447 987 539 763 813 178 895 397 350 165 924 528 164 10 461 347 917 931 265 966 982 450 259 886 803 65 17 663 953 257 795 26 682 912 235 865 510 582 650 769 711 668 268 556 747 84 258 390 555 629 276 847 297 850 992 144 942 917 630 432 127 111 722 772 899 907 479 608 182 467 918 755 518 775 242 973 915 203 329 754 961 146 767 960 405 1 133 376 876 894 198 937 437 846 347 186 357 236 535 207 974 848 764 205 215 856 708 718 517 360 4 915 621 581 442 329 701 971 849 946 409 669 179 711 142 208 360 956 723 272 324 678 226 330 960 626 566 583 873 832 205 650 356 32 789 635 354 330 194 141 326 363 645 477 784 21 542 296 19 368 986 369 253 760 749 696 252 256 845 255 786 265 81 617 242 4 436 761 816 878 909 833 473 546 861 593 468 718 868 745 415 787 257 27 204 382 672 18 48 461 108 300 105 964 97 140 945 851 963 468 232 22 808 145 699 510 854 319 277 733 127 22 288 211 199 416 528 785 927 385 728 370 154 29 364 196 378 500 539 307 389 267 961 541 173 354 309 522 804 638 408 499 245 842 61 619 576 559 777 618 514 244 183 991 157 251 303 999 395 75 87 489 812 393 636 28 119 326 525 642 434 248 35 675 831 78 285 421 360 782 216 498 825 382 630 33 757 897 719 670 770 955 803 992 190 902 72 973 713 344 571 854 850 608 515 864 161 925 291 518 433 726 917 498 503 420 411 244 865 928 617 153 450 838 90 965 873 380 488 515 169 514 952 938 802 429 144 292 852 727 975 818 481 342 269 408 534 761 969 791 53 933 994 24 844 142 540 467 350 182 505 448 706 620 750 190 824 584 444 17 456 907 606 858 278 711 471 917 306 204 533 345 612 919 377 536 327 317 561 376 702 462 439 446 758 544 884 97 754 296 535 413 19 243 488 260 802 557 590 338 750 736 611 129 688 945 354 181 576 88 42 96 302 438 655 728 242 782 784 706 177 182 792 391 530 921 667 514 21 606 921 824 541 151 749 636 252 297 669 252 8 868 638 741 783 470 776 2 388 129 107 256 814 243 729 778 861 900 772 645 122 393 505 702 390 574 532 696 480 572 625 985 483 472 13 592 936 520 574 526 893 653 283 258 126 715 19 725 424 149 18 963 528 235 545 650 566 703 139 355 631 505 258 545 779 864 883 495 503 978 650 800 421 580 844 110 838 660 49 591 398 331 627 568 230 136 38 64 425 34 977 768 39 627 314 632 446 425 935 366 800 142 438 138 594 422 803 130 457 27 167 618 365 526 876 210 746 650 301 240 799 306 339 189 129 54 226 397 204 26 167 500 683 938 681 719 72 826 301 951 326 470 421 983 886 801 341 454 195 849 802 549 80 28 486 260 727 557 84 613 38 512 908 244 237 171 892 8 936 546 112 683 767 827 269 214 399 526 179 897 351 550 629 664 339 338 151 385 198 769 846 222 901 649 614 592 710 304 797 255 922 426 198 342 865 606 383 52 415 557 247 92 387 649 108 904 984 198 239 674 588 359 947 449 464 881 801 764 208 861 157 186 839 164 509 765 958 165 535 500 266 806 193 841 823 814 601 256 872 358 98 574 894 840 193 523 817 463 995 861 748 542 515 887 666 313 759 307 858 627 230 93 575 506 956 484 137 799 272 233 417 190 569 23 386 670 896 465 415 234 985 564 193 615 144 891 491 834 320 423 603 516 47 67 695 322 117 642 697 7 298 497 171 336 284 38 339 131 630 593 340 589 249 351 682 177 704 514 493 110 97 800 542 918 617 338 265 254 351 242 315 758 934 285 609 339 286 886 166 840 59 483 200 229 341 720 83 418 492 283 489 159 858 443 298 551 203 423 122 91 964 471 288 904 984 330 553 88 631 179 166 420 467 165 336 404 810 187 643 327 374 940 538 82 911 977 86 935 690 238 548 815 101 552 934 114 318 625 529 258 807 711 337 798 194 542 518 490 551 715 408 183 722 423 356 396 11 505 240 863 180 919 953 61 939 869 92 562 702 514 114 413 858 961 710 276 774 76 92 112 753 476 481 852 471 81 725 197 547 424 176 283 384 165 592 348 962 32 701 723 51 891 432 494 735 981 459 604 366 806 398 535 818 292 643 82 953 349 903 461 209 36 546 351 153 710 152 47 5 233 840 829 130 19 821 510 115 187 929 669 927 122 465 146 347 605 830 565 60 479 160 7 22 681 220 227 609 323 260 678 335 635 460 612 880 496 921 156 185 736 322 648 446 748 376 506 452 364 85